n=68;
s=30;
edge=[|1,2,5|
2,3,3|
2,4,3|
4,5,2|
4,6,5|
5,17,1|
6,7,3|
6,11,4|
7,8,3|
7,9,6|
7,10,3|
11,12,3|
11,13,2|
13,14,12|
13,15,3|
13,16,1|
18,19,4|
19,20,3|
19,21,3|
21,22,2|
21,23,5|
22,34,1|
23,24,3|
23,28,4|
24,25,3|
24,26,6|
24,27,3|
28,29,3|
28,30,2|
30,31,11|
30,32,3|
30,33,1|
35,36,4|
36,37,3|
36,38,3|
38,39,2|
38,40,5|
39,51,17|
40,41,3|
40,45,4|
41,42,3|
41,43,6|
41,44,3|
45,46,3|
45,47,2|
47,48,19|
47,49,3|
47,50,1|
52,53,5|
53,54,3|
53,55,3|
55,56,2|
55,57,5|
56,68,1|
57,58,3|
57,62,4|
58,59,3|
58,60,6|
58,61,3|
62,63,3|
62,64,2|
64,65,13|
64,66,3|
64,67,1|
51,52,13|
34,35,11|
17,18,9|];